//package com.hspedu.newData.dmsxl.树.搜索树;
//
//import com.hspedu.newData.dmsxl.ds.TreeNode;
//
///**
// * @Author: yh
// * @description:
// * @CreateTime: 2025-05-07
// * @Version: 1.0
// */
//
//public class LC450删除二叉搜索树中的节点 {
//
//    public TreeNode deleteNode(TreeNode root, int key) {
//        TreeNode treeNode = searchBST(root, key);
//        if (treeNode == null) return root;
//
//        if (treeNode == root){
//            TreeNode node = treeNode.right;
//            if (node  == null){
//                return root.left;
//            }
//            while (node.left != null){
//                node = node.left;
//            }
//            node.left = treeNode.left;
//        }
//
//        searchParent(root,treeNode);
//
//
//        return root;
//    }
//
//    public TreeNode searchParent(TreeNode root,TreeNode target){
//        if (root.val == target) return
//    }
//
//    public TreeNode searchBST(TreeNode root, int val){
//        if (root == null) return null;
//
//        if (root.val == val){
//            return root;
//        } else if (root.val > val) {
//            return searchBST(root.left,val);
//        }else {
//            return searchBST(root.right,val);
//        }
//
//    }
//
//}
